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(54) Electric power supply management system 

(57) A communication protocol is provided for cen- 
tralized power line networks, which allows for automatic 
network mapping and adaptive routing, for automatic 
log-on of remote nodes and also for optimization of 
communication routes and control of the traffic volume. 

A central unit (CU) polls all the known remote 
nodes (RN) and a polled RN replies with a message. A 
new remote node (RN), which hears a polling command 
from the CU, transmits a Burst-Log-On Message direct 
to the CU. A new RN, which hears a reply of polled RN, 
but not the polling message itself, transmits a Burst Log- 
On Message, using the replying RN as a relay A route 
may include several relays between the new RN and the 
CU and all of them are registered in the Log On mes- 
sage itself. When the CU receives the message from 
the new RN, it performs a log on of the RN, stores its 
route, and polls it in the next polling cycle. This process 
is continuous, enabling the addition of new nodes. RN 
with no communication behaves as a new one and cre- 
ates a new route. 



Figure 2 - Mapping Idea Example 
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Description 

This invention relates generally to the communication via Electrical Power Lines, but is aiso relevant to a large 
scale, centralized networks, no matter which media is used for data transfer. 
5 More particularly the invention relates to automatic mapping and routing optimization of a communication between 

a Central Unit and Remote Nodes under hard and changing communication conditions. 

BACKGROUND OF INVENTION 

10 In a large part of communication systems, data is transferred between a central unit and remote nodes. In the elec- 
trical power systems, for which this communication protocol was especially implemented, but not necessary limited, the 
electrical power meters should transmit to a central unit the data collected by them. In general this data includes: con- 
sumption, power demand, status information and various events. On the other hand the central unit distributes to the 
meters: Time of Use tables, tariffs and various load control commands. 

15 In such cases the data transmission is performed via the Electrical power lines. These are the electrical utilities pro- 
prietary and the use thereof does not require a special permission, (as for radio), or installation of data cables. 

However, communication quality of the electrical lines is low and changing in time, because of noises, changing 
electrical loads and changing line impedance. Due to these phenomena the communication range varies from several 
hundreds of meters to something Wke 80 m. or even less. 

20 The communication network contains all the meters for a Low Voltage Network (LVN), which means all the meters 
connected to one transformer. The number of meters may differ from 8, in countries like USA, to several hundreds. 
The distance from the remote units to the central unit may sometimes take 1 600 meters and more. 
This situation requires re-transmission of messages via a number of relays, in order to transmit a data between a 
remote node and the central unit. 

25 A typical network may look like the one in figure 1 . 

As can be seen the CU is connected to 3 phases of power line in the vicinity of the transformer. There are 2 branches 
going from the transformer to 2 different directions. 

Theoretically, if we know the meter's topology, we may assume that the closer the meter is to the central unit, the 
better the communication between them. Consequently, for a given meter, we may choose relays that are on the same 

30 phase between it and the Central Unit, ensuring good communication. For example, the meter 5 may be used as a relay 
for meters 12 & 15 on the phase S and the meter 6 for meters 11,14&18onT 

Unfortunately, in practice, such topological information does not exist, and if it does, there is no guarantee that the 
above assumptions are true. A close node maybe a very poor relay, due to local load and noises, and very often nodes 
on different phases have better communication than these on the same. 

35 Moreover, if the connection was successfully established, as for example 12 & 15 via 5, the removing of meter 5 
will destroy it. 

Contrary to the above, the communication protocol according to the invention does not require any previous knowl- 
edge of the meters topology. The only conditions for the remote node to be automatically added to the Central Unit data 
base, and to perform a permanent communication with it, is that it should have a communication with at least one other 
40 remote node, which is already connected. In this case the new RN will automatically be found, logged on and the route 
to it will be constantly improved. The route will be adopted to changing conditions in the network. 

By employing the system according to the invention the following principles and advantages are achieved: 

1 . Automatic log-on of remote nodes, by joint of a route of a known node; 
45 2. Automatic mapping of a new installed Network, by recording all nodes together with their routes, reported as a 
part of message; 

3. Optimization of routes, using a Message Traveling Time factor; 

4. Creating dynamic routes to the central unit, by the Best Neighbor method; 

5. Creating dynamic routes by the CU, using the Best Neighbor method and according to a time period statistic; 
50 6. Combined Polling/Burst protocol, with dynamic Burst Period parameters; 

7. Helping the messages by re-transmitting them by hearing nodes; 

8. Controlling the traffic volume by reducing the data resolution. 

DETAILED DESCRIPTION 

55 

The invention will now be described with references to the annexed drawings. 
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Automatic Log-On And Mapping 
Basic Definitions 

5 The protocol defines the behavior of 2 system segments: the Central Unit (CU) and the Remote Node (RN). 
The CU operation is built up from 2 operational modes: 

• Polling mode - when the CU sends polling commands to all known nodes; 

Burst mode - when it is waiting for the nodes log-on messages. The CU starts to work in the Polling mode. If no 
10 node is registered in the data base it starts to poll an imaginary RN. 

RN also operates In 2 modes: 

Known mode - RN receives polling messages from the CU and replays according to the received command. 
15 • Lost/New mode - when RN is newly installed in the network or is lost, it did not get a polling message for 2 inter- 
rogation cycles or more. In this case it sends a Burst log-on message via a received route. 

MAPPING PROCESS 

20 General Description 

Mapping means to find routes for all nodes. The system functions as follows: 

1 . The mapping process is constantly performed by the CU in both modes of operation: polling and burst. The dif- 
25 ference is in the expected quantity of new nodes. There is no special mode for mapping. 

2. At the beginning all nodes are in the New/Lost mode and there are no known nodes in the CU data base. The 
CU starts the polling cycle by sending a polling message to an imaginary node, with a reserved node ID. (There is 
no influence on the process if such an ID really exists.) 

3. The polling message contains a time for the bursts start and a number of available time slots. 

30 4. Each node, which receives the message, stores the CU as its neighbor, enters the Known mode and waits for 
a time to transmit a Log-on Burst Message. The time for burst is computed by each New/Lost node as follows: 
Time For Burst Start:, as received from the message, plus some function of node ID, in the range of the number of 
slots. 

5. The CU enters the burst mode and waits. Upon receiving a reply message, it records the replying node in the 
35 data base as one that has a direct connection with the CU. 

6. When the burst mode is finished, the CU computes new parameters for the burst mode: start time and a number 
of slots and enters the polling mode. Now it performs its first real interrogation cycle, transmitting polling messages 
to all the nodes in its data base. At this stage all the nodes are with direct connection, without relays in the route. 

7. Each New/Lost node that receives the message stores again the CU as its neighbor. Each New/Lost node 
40 which did not get this message, but is done receive the polling nodes reply stores the last heard node as its neigh- 
bor. 

8. All the nodes wait for the time of burst and transmit the Log-on Burst Messages to their neighbors. If the neighbor 
is the CU the procedure is as before. If it is another node it acts as relay and sends in turn the received message 
to its neighbor. At this time the relay maybe only a node which already did respond to the CU polling message and 

45 has a direct connection with the CU. 

9. Now the procedure continues as follows: 

CU stores each new node received by it in the data base together with the route (one relay in the case above). 
In the polling mode, all the nodes are interrogated by sending to them polling messages via the stored routes. 
50 • Each New/Lost node, which receives some node reply to the CU, or it's transmission as relay, registers it as 
its neighbor. 

When the burst time comes, it transmits its log-on message to its neighbor. 

Each node that receives a message, transmits it again to its neighbor, until the message arrives the CU. 

55 MAPPING PROCESS EXAIUIPLE 

The mapping process will be clarified in the following example: As can be seen in Figure 2 it is a system which is 
divided into 3 circuits. Nodes in the internal circuit hear the CU directly. Nodes in the 2'nd circuit hear some nodes from 
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the internal circle, but not the CU directly. Nodes from the 3'd circuit hear the nodes from the 2'nd. 
The system will function as follows: 

5 1 . The CU is now installed and there is no node stored in its data base. The CU sends polling messages to an imag- 

inary node and waits a short time for bursts. 

2. Nodes 1,2,3, and 4 receive the message and record a direct route to the CU. They transmit a burst polling mes- 
sage containing they ID numbers in the route. 

3. The CU receives their messages and starts a polling cycle sending polling messages to 1 , 2, 3 and 4. 

10 4. Node 5 receives the replies of 1 & 2, storing the last replying node. Nodes 6, 7 receive the reply of 3. The nodes 
wait for the burst time and when it comes they transmit the burst log-on message via the received routes: node 5 
via node 2, nodes 6 & 7 via node 3. 

5. Now the CU has already received the nodes from 1 to 8 and starts to send polling messages to them via the 
received routes. 

15 6. Nodes from the 3'd circle receive their replies as follows: 9 & 11 from 8, 1 2 from 6, 5 from 1 0. The 3'd circle nodes 
log the routes and when the burst time comes they transmit the log-on messages to them. 
7. Finally the nodes from 3'd circle get routes as follows: 

• 9: via 8 & 4; 
20 • 1 0: via 5 & 2 when also 1 is possible instead of 2; 
12: via 6 & 3. 

OPTIMIZATION OF ROUTES 

25 In the above described example the CU "knows" all the nodes after 3 cycles of interrogation together with their 
routes and theoretically it may now perform the data collection via these routes. In practice the communication between 
nodes has always some probability in most cases less than 1 , which also changes in time. 

Because of the communication probability the messages should be transmitted more than once to get a connec- 
tion. Also, not always the route received by some node on the beginning is the best choice. For example, referring to 

30 figure 1 , node 5 had created a connection with CU via node 2, but it may happen that in most cases the connection via 
1 is better. 

In a real network it is impossible to now apriori the communication probabilities. The probability of connection is 
translated into a number of retries required for achieve the connection in both directions, from CU to a node and back. 
Each retry requires time. Also transmission from one relay to another requires time, and the number of retries required 
35 for connection establishment is equivalent to the time required for collect a data from a node. 

A route with a high number of relays may have a better communication probability than a short one, but the time 
required for a message successful transmission may be longer. 

The system continuously performs optimization on the time required for the data transmission, which is equivalent 
to the number of retries. 
40 The basic idea for this is as follows. 

a) CU sends polling messages to all the nodes in its data base. Each message contains the number of retries per- 
formed for this message. 

b) CU initializes this field to 0 and increments it with each new transmission, until receiving an Ack from the first 
45 relay on the route. 

c) Each relay on the route also increments this field with each re-transmission and so does the target node, when 
replying to the CU command. 

d) In addition each message contains a unique ID, built up from 2 fields: the Cycle Number and the Message 
Sequence Number in the cycle. 

50 e) Each node process all the messages in the network, even it itself should not respond to them, as a relay or a 
target. Each node maintains a list of routes, where each route keeps the Message ID from which it has achieved 
the route and the number of retries specified in the message and the first time received. 

f) The routes are sorted by a node according to the number of retries. From the node point of view, supposing the 

received message was addressed to it, the number of retries in the message is also the number of retries required 
55 for CU to connect it. This means that the route with the smallest number of retries it receives, is the best one for him. 

g) The next time the node responds the CU command, or it connects CU by a burst message, it will do this via the 
new route. The CU in turn will save the last received route for it next polling command. 

h) In order to prevent a route, which accidentally succeeds in some specific point of time, to be the best one, the 



4 



EP0 852 419 A2 



node and the CU compute statistics for the known routes. The statistic takes into account the number of retries from 
the previous cycles, when their weights are smaller and smaller as the time progresses. 

CREATING DYNAMIC ROUTES BY THE BEST NEIGHBOR METHOD 

5 

From remote node 

In a static communicational environment, the approach of the best route may be good enough and the network after 
some time will achieve a state of the best route for each node. In the Electrical Power Line networks, the communication 
10 probability varies due to the electrical loads and line noises, and a relay that was good some times, maybe bad when 
required. 

For example, the following situation as described in figure 3. 

Suppose that the Node 4 had received the following route at the time T1 : node 3, node 1 , CU, as the best the route. 
However, at time T2, when the Node 4 wants to create a connection with CU, there is no communication between 3 and 
15 1 , but a good connection between 3 and 2. Node 4 has very little chance to know this, because it has no connection at 
all with 2 & 1 . Node 3 in order has a good chance to know it because it should receive all the Node 1 and Node 2 trans- 
missions. So it is much better for node 4 to send the message to Node 3 and not to specify all the route to CU. Node 3 
in order, transmits the message to the next relay, 2 or 1 , according to its up-to-date situation. 

20 CREATING DYNAMIC ROUTES IN CU 

The problem of creating dynamic routes, as described above for a remote node, exists also in the CU and is even 
a little bit more complicated. The CU is a single point in the network and each remote node knows how to transmit the 
message to it via its best neighbor. However, when the CU transmits the message to a remote node, it have to specify 
25 full route as the nodes (See figure 4). 

An additional problem is that the CU gets the routes from received messages at different periods of the day and in 
general the best night routes, (according to the minimal time criteria), are not good during the day 

If the CU keeps the route to the nodes as it received it, it is impossible to connect node 4 via the route received at 
night. 

30 The CU acts as follows: 

For each node it keeps only the best neighbors, as received from the message: 

For each neighbor it keeps a statistic for relevant time periods (6 periods of 4 hours are enough); 

The information is arranged as follows: 



40 
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(continued) 
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ND|^ is the k"th node in the network. ND|^j is it's k'th neighbor and P^kj probability of a connection between 
them, in the L'th period time. 

The best neighbors are collected from the received messages for each node. The probability is computed as the 
ratio of the number of times the neighbor was received in the tested time period and the sum of retries in the received 
10 replies. If no answer was received, the number of retries is assumed to be the maximal one, 20* no of relays. 

For sending the message from CU to the node , during the period time i, the route is; 



15 



20 



25 



when for each two close nodes, 



the communication probability 



is the maximum on 



NDO .NDk2 ND^n 



30 



35 



Pi.k', 



and j varies from 1 to m. 

COMBINED POLLING/BURST PROTOCOL 

There are 2 possibilities to receive messages from nodes in the CU. 



a) As a response to a polling command; 

b) When the node transmits a burst message upon event; (Time or something else). 

40 

Transmitting a burst message is generally more efficient as if does not require a message received from the CU, 
which means a one way communication probability However, transmitting messages synchronically generates colli- 
sions between them and in a network of several hundreds of nodes the method of free burst transmission is not efficient 
at all. 

45 On the other hand, using only a polling method disables the new nodes to join the system. This also disables cre- 
ation of new routes if a known node becomes lost and its known route is destroyed. 

The present protocol innovation is to use the polling messages to transmit to all new or lost nodes, the burst time 
parameters, its start and the number of available time slots. 

The system uses 4 protocol methods together, in order to manage the communication traffic: 

50 

CSMA - used on the single unit level, (CU and RN), to prevent collision between small quantities of messages. 
Polling of all known nodes as a main mode for data collection and the system mapping. 

Slotted burst in computed time slots - for the new nodes, mostly used when the system is in the installation phase. 
Immediate burst for nodes with a bad communication, under a CSMA control only. 

55 

The CSMA mechanism is an inherent part of the Intellon modem, used by the system on the PLC media. The 
CSMA purpose is to avoid a start of transmission of any station, when a carrier is detected on the line. This protocol is 
efficient only when the hearing probabilities are high and number of stations low. In a typical PLC network, especially 
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when it is in the installation phase and many nodes start to send their log-on messages, this protocol does not work and 
the stations jam each other. 

Polling is the basic communication method. The CU transmits the polling commands to all the known nodes in the 
system. Nodes respond only to the polling command, so there is no mutual interference between them. In large sys- 
5 terns, with a poor time synchronization, this is the only method that enables safe periodical data transferring. This 
method however does not enable new nodes to join the system and the data collection from nodes with a low commu- 
nication probability is hard. 

In the Slotted Burst Method the nodes may send messages upon event in specified time slots. The CU computes 
the start and the number of slots of the burst period, according to the time required for the polling cycle and the 
10 expected number of new nodes. After this, CU transmits these parameters in each polling message. They are repeated 
by each relay and target node and received by New/Lost nodes. Nodes that do not receive any message shall not send 
any burst message as the probability that somebody will hear them is very low. 

Generally, we want to perform the burst period only after finishing the polling cycle for all known nodes. However, 
the time between bursts should be limited to some value that represents the communication stability If the time is 
15 exceed there is a high probability, that for a large part of New/Lost nodes the roots they did receive during the polling 
cycle, will be no more available. In the PLC case the time should be no longer than half an hour. 

The Number of Slots is initialized to 4 and it is always the smallest number of available slots. Each slot is 10 sec- 
onds wide, which in average enables 20 not interfered retries of one node. 

Each New/Lost node, after receiving the burst period parameters, computes its time for log-on transmission as fol- 
20 lows: 

T= Bursts Start Time + (NDjci)modulo. Number Of Slots 
where NDid is the identification number of node. 
During the burst period, the CU waits for the bursts messages and does not send polling commands at all. When 
the burst period is finished, the CU computes the new number of slots as the number of New/Lost nodes * 3. 
25 The reasoning for this is as follows: 

When a large number of nodes are added at once, a rapid enlarges of the Burst Time is required. This may happen 
for example when a new CU is installed in the network or a branch of electric cable is moved from one transformer to 
another. 

Increasing the burst time period, enables more new nodes to join the system without interference, but on the other 
30 hand this reduces the time for polling, which in turn decreases the chances of nodes to receive proper routes. When 
there are many Burst Log-on messages, we assume that there are also many new nodes and we may assume that 
because of collisions we do not receive a part of them. Increasing the Burst Time as described, seems to be a good 
solution as the time increases rapidly as long as the number of new nodes increases and is reduced rapidly as the 
number decreases. 

35 

HELPING MESSAGES 

The methods described above may be insufficient when an On Line connection with nodes is required because the 
communication conditions may change dramatically from the last received route. 
40 The idea is that nodes may volunteer to help the received message to reach their goal (the target node, relay or 
CU). This method generates a high number of messages transmitted in parallel and should only be used for messages 
with high priority 

The messages may be sent fbnward, from the CU to node, or backward, from a node to the CU. The treatment for 
each case is different. 

45 

HELPING BACKWARD MESSAGES 

This case is very simple because each known node in the network knows the way to the CU through the list of 
neighbors it keeps. If the node receives a message addressed to the CU it checks if there is an Ack to this message. If 
50 after a number of retries no Ack was received the nodes will transmit the message to their neighbors. 

HELPING FORWARD MESSAGES 

The case when the message is transmitted from the CU is more complicated. This is because in general the nodes 
55 have a limited memory and they have no possibility to keep all the communication connections. Additionally during its 
work the CU is all the time transmitting polling messages permanently giving information about its communication posi- 
tion relative to the receiving nodes. This is not the case with the nodes as they are generally silent until receiving a pole 
command or some other event. 
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Each node maintains a list of "needed help" nodes on the FIFO base. Each node inserts into the list nodes which 
transmit burst messages if they receive them after no more than 2 retries. This assures that only a small number of 
nodes, with a good connection, may volunteer to help. 

When some node receives a message addressed to another node that is in its list, it starts to check if the addressed 
5 node transmits Ack. If it does not receive an Ack from for more than 5 retries, It computes a time for help. TTie time is 
the (Node ID) modulo 10 *Tbase, where Tbase is a time required for 3 retries. 

When the time comes the node will transmit the received message without changes. If during the waiting time, or 
during the transmission, the node receives Ack it cancels its transmission. 

10 CONTROLLING THE TRAFFIC VOLUME 

For some data, such as a power demand, which is a function of time and should cover all day, the quantity of data 
depends on the resolution we use. 

The theoretical system capability for data transfer is limited by the communication transfer rate and by the number 
15 of retries required for achieving contact with some node. In the system for which this protocol was implemented, we may 
receive a contact with a node of something as 2 retries in good conditions, or in 60 retries in bad. This is equivalent to 
time varying between 1 to 30 sec of communication. 

If a large number of nodes obtain bad communication conditions, the cycle of data collection became longer than 
the time that may be covered by the data in a single message. This causes that the collected data gets increasing delay 
20 which finally is higher than the storage capability of a node and creates holes in it. 

To avoid the data holes, the system may reduce the amount of received data by decreasing its resolution. The 
demand data is obtained from remote nodes by the CU when they reply to a polling command. Each such command 
contains the required demand start time and its resolution. Before polling some node, the CU checks how much 
demand data is missing. It compares it with the cycle period and the maximal quantity of data that maybe transmitted 
25 in one message. If the data delay already exceeds the message capability, the CU computes the new resolution as fol- 
lows: 
Let be: 

ED - Existing Delay; 
30 MN - Maximal Number of elements in a single message; 
TC - Time for the full Cycle performance; 
RES - resolution in time of the single data element. 

So the delay after NC cycles is: 
35 Delay= ED+(MN*RES - TC)*NC 

where MN^RES is the time covered by a single message. 

If MN*RES - TC< 0, than the delay will decrease, else it will increase or stay the same. 
If we want to close the delay in NC cycles than the required resolution is deducted as follows: 
Delay= ED+(MN*RES - TC)*NC=0 => MN*RES*NC=TC*NC-ED 
40 which gives RES= (TC*NC-ED) / MN*NC. 

Claims 

1 . A system adapted to carry out the following procedure: 

45 

1) mapping of remote nodes (RN) performed by a central unit (CU) which operates in both modes of polling 
and burst, 

2) initially all nodes (RN) are in a New/Lost mode and there are no known nodes in the central unit data base, 
50 so that the central unit starts a polling cycle by sending a polling message to an imaginary node, with a 

reserved node ID, 

3) wherein the polling message contains a time for the bursts start and a number of available time slots, 

55 4) each remote node (RN) which receives the message, stores the central unit as its neighbour, enters into a 

known mode and waits for a time to transmit a Log-on Burst Message, where time for burst is computed by a 
New/Lost mode of each node (RN), 
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5) the central unit enters the burst mode and waits to receive a reply message, it records the replying node 
(RN) in the data base as one that has a direct connection with the central unit, 

6) when the burst mode is finished, the central unit computes new parameters for the burst mode including start 
time and a number of slots and re-enters the polling mode, upon which it performs its first real interrogation 
cycle, transmitting polling messages to all the nodes in its data base, at this stage all the nodes are with direct 
connection, without relays in the route, 

7) the New/Lost mode of each node (RN) that receives the polling message stores again the central unit as its 
neighbour, while each New/Lost node which did not get this message but receives the polling reply from 
another node (RN) stores the last heard node as its neighbour, 

8) all the nodes wait for the time of burst and transmit the Log-on Burst Messages to their neighbours, wherein 
if the neighbour is the central unit the procedure is as before, but if it is another node it acts as a relay and 
sends in turn the received message to its neighbour, 

9) the above procedure continues, wherein: 

central unit stores each new node received by it in the data base together with the route (one or more relay 
nodes), 

in the polling mode of the central unit (CU), all the nodes are interrogated by sending to them polling mes- 
sages via the stored routes, 

each node in the New/Lost mode receives some node reply to the central unit, or its transmission as relay, 
registers it as its neighbour, 

when the burst time comes, it transmits its log-on message to its neighbour, and 

each node that receives a message, transmits it again to its neighbour, unit the message arrives at the 
central unit. 

A system as claimed in Claim 1 , where optimization of routes is achieved by the following steps: 

a) central unit sends polling messages to all the nodes in its data base, each message containing the number 
of retries performed for this message, 

b) central unit initializes this field to 0 and increments it with each new transmission, until receiving an acknowl- 
edge (Ack) from the first relay on the route. 

c) each relay on the route also increments this field with each re-transmission as does the target node, when 
replying to the central unit command, 

d) each message contains a unique ID, built up from two fields: the Cycle Number and the Message Sequence 
Number in the cycle, 

e) each node processes all the messages in the network, even though it should not respond to them, as a relay 
or a target, while each node maintains a list of routes, each route l^eping the Message ID from which it has 
achieved the route and the number of retries specified in the message the first time received, 

f) the routes are sorted by a node according to the number of retries, where the route with the smallest number 
of retries it receives is the best for it, 

g) the next time the node responds to the central unit command, or it sends a burst message, it will do this via 
the new route, and the central unit will save the last received route for it next polling command, 

h) to prevent a route, which accidentally succeeds to be the best one, the node and the central unit compute 
statistics for the known routes, the statistics accounting for the number of retries from the previous cycles, with 
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their weights being smaller and smaller as the time progresses. 
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Figure 1 - typical PLC network 
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Figure 2 - Mapping Idea Example 
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Figure 3 - Choosing the Best Neighbor 




Figure 4 - Creating Routes in CU 




